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(57) Abstract 

Memory requests are pipelined to an external memory 
by forming a memory address during the same clock cycle 
that the associated instruction is executed, issuing a ready 
signal during the clock cycle that precedes the clock cycle in 
which information is output from an external memory, and 
directing information received from the external memory to a 
register file during the same clock cycle that the infomiation 
is received. In addition, when an intruction requires the 
information that was requested by the previous instruction, 
the information is directed to an arithmetic logic unit (ALU) 
during the same clock cycle that the information is received. 
As a result, the cycle time required to retrieve information 
stored in a DRAM can be substantially reduced. 
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MICROPROCESSOR WITH PIPELINED ACCESS REQUEST TO EXTERNAL MEMORY 

BACKGROUND OF THE INVENTION 

1.5 Field of the Invention . 

The present invention relates to pipelined microprocessors and, more particularly, to a pipelined 
microprocessor that pipelines memory requests to an external memory. 

2. Description of the Related Art 

A pipelined microprocessor is a microprocessor that operates on instructions in stages so that, at 
each stage of the pipeline, a different function is performed on an insuruction. As a result, multiple insuiictions 
move through the pipe at the same time much like to-be-assembled products move through a multistage assembly 
line. 

FIG. 1 shows a block diagram that illusurates the flow of an instruction through a conventional 
pipelined processor. As shown in FIG. 1, the first stage in the pipe is a prefetch stage. In this stage, the to-be- 
executed insUTictions are retrieved from either an instruction cache or an external memory, and are then 
sequentially loaded into a prefetch buffer. The purpose of the prefetch stage is to fill the prefetch buffer so that 
one instruction can be advanced to the decode stage, the next stage in the pipe, with each clock cycle. 

In the decode stage, each instruction moving through the pipe is decoded to determine what 
operation is to be performed. After the decode stage, an operand stage determines if data will be needed to 
perform the operation and, if needed, retrieves the data from memory. Following this, the operation specified by 
the instruction is performed in an execution stage, while the results of the operation are stored in a write-back 
stage. 

In the ideal case, each instruction is advanced from one stage to the next with each successive 
clock cycle. Thus, while it takes five clock cycles for an instruction to propagate through the pipeline, the 
processor appears to complete the execution of each instruction in only one clock cycle. 

One situation which can stall the pipeline, or prevent instructions from advancing from one stage to 
the next with each clock cycle, is the inabiUty of the processor to obtain the data required by the operand stage 
within a single clock cycle. As a result, conventional pipelined processors typically utilize an on-chip data cache 
to store the most frequently requested values. Since the data cache is on-chip, the cache can typically be 
accessed within a single clock cycle. 

Although a data cache provides a technique for accessing memory within a single clock cycle, 
cache memories require a significant amount of silicon real estate to implement, and consume a substantial 
amount of power each time the cache is accessed. In addition, cache memories further require control logic to 
insure that each time the data stored in the external memory is updated, the data stored in the cache is also 
updated. 

One solution to these problems is to eliminate the data cache and only utilize the external memory. 
The primary drawback to this solution, however, is that it takes two to three more clock cycles to retrieve data 
from the external memory than it does from the cache. Thus, there is a need for a technique that allows the 
external memory to be accessed within a single clock cycle, thereby eliminating the need for the cache. 

SUMMARY OF THE INVENTION 
In the present invention, memory requests are pipelined to an external memoiy by forming a 
memory address during the same clock cycle that the associated instruction is executed, issuing an early ready 
signal, and directing the information received from the external memory to a register file during the same clock 
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cycle that the information is received. In addition, when an instruction requires the information that was 
requested by a previous instruction, the information received from the external memory can be directed to the 
arithmetic logic unit (ALU) during the same clock cycle that the information is received. As a result, the cycle 
time required to retrieve information stored in the external memory can be substantially reduced. 

A one-cycle memory access circuit in accordance widi tiie present invention includes a pipelined 
processor that sequentially advances instructions tiirough ti)e pipe in response to the logic state of a pipeline 
advance signal. The pipelined processor, in turn, includes an execution stage tiiat latches and executes decoded 
instructions advanced through tiie pipe. 

When an executed instruction transfers information to or from an external memory, tiie execution 
stage forms an internal address tiiat identifies die location in memory where die information is to be transferred 
to or from during die same clock cycle tiiat tiie instruction is executed. 

The next time die pipeline is advanced, a first write stage of tiie processor latches die internal 
address output from die execution stage as a memory address. During die sarne clock cycle tiiat tiie memory 
address is output by die first write stage, a dynamic random-access-memoiy (DRAM) controller ontpuxs tiie 
memory address as a DRAM address when tiie memory address is widiin an address space controlled by the 
DRAM controller. 

When information is to be read from memory, die DRAM controller outputs a ready signal during 
die clock cycle prior to die clock cycle that the information is to be output. The information output onto the 
data bus is tiien latched by a second write stage of die processor. The second write stage directs die information 
to a register file during die same clock cycle diat die information is received and, when the information is 
required by a next instruction, can also direct die information to the ALU in the execution stage. 

The advancement of instructions through the pipe is controlled by a global controller that changes 
die logic state of die pipeline advance signal in response to the logic state of die ready signal when a plurality of 
pipeline control signals are set to predefmed logic states. 

A better understanding of die features and advantages of die present invention will be obtained by 
reference to die following detailed description and accompanying drawings which set forth an illustrative 
embodiment in which the principals of die invention arc utilized. 

BRffiF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a block diagram illustrating die flow of an instruction du-ough a conventional pipelined 

processor. 

FIG. 2 is a block diagram illustrating a one cycle memory access circuit 100 in accordance with die 
present invention. 

FIG. 3 is a timing diagram illustrating the operation of circuit 100 during a series of read 

operations. 

FIG. 4 is a tinting diagram illustrating the operation of controller 100 during a series of write 

operations. 

FIG. 5 is a timing diagram illustrating the operation of controller 100 during a combination of read 
and write operations. 

DETAILED DESCRIPTION 
FIG. 2 shows a block diagram of a one-cycle memory access circuit 100 in accordance with the 
present invention. As shown in HG. 2, circuit 100 includes a pipelined microprocessor 110 diat advances 
instructions through die pipe on die rising edge of a clock signal when a pipeline advance signal PADV, which 
synchronizes die movement of die instructions, is set to a predefined logic state. Microprocessor 1 10. in turn, 
includes an execution stage 120 diat latches and executes instructions advanced into die stage. 
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In accordance with the present invention, when an instruction INST transfers information to or from 
a DRAM, execution stage 120 also calculates an intemal address lADD. which identifies the memory locauon 
that corresponds with the instruction, before the next instruction is advanced into the stage. 

At tiie same time, execution stage 120 also sets tiie logic states of a series of intemal control 
signals ICr that define the memory request associated witi» the intemal address lADD. For example, m ti,e FIG. 
2 embodiment, the control signals ICT include a memory/IO signal MAO# ti.at indicates whether the request ts 
to memory or an VO device, a data/code signal D/C# that indicates whetiier the request is for data or code, a 
byte high enable signal BHE# that indicates which of two bytes of infomiation are to be accessed, a pipe mode 
siiial PipeMd that indicates a pipeline memory access, and a write/r«ad signal W/R# that indicates whetiier tiie 

request is for a read or a write. . . * u 

As fimher shown in HG. 2. microprocessor 1 10 also includes a first wdte stage 130 that latches 
and outputs the intemal address lADD as a memory address MA. and the intemal control signals ICT as meniory 
control signals MC. when an intemal address lADD is advanced into the stage. In addition. f.r.t wnte suge 130 
also lowers the logic state of an address strobe ADS. which indicates that the memory address MA is vahd. a 
delay time after a valid intemal address is latched. . 

•me memory address MA. die memory control signals MC. and the address strobe ADS are output 
by first write stage 130 to both a DRAM controller 140 that controls infomiation transfers to and from a senes 
of DRAMS, and a bus interface unit 150 that controls infomiation transfers to and from other external devices. 

m response to the memory address MA. the memory control signals MC. and the address strobe 
ADS. DRAM controUer 140 detemunes whether die memory address MA falls witiun the atoess space 
controlled by controller 140 and. if tiie address is not witiun die address space, sets a not DRAM signal NDM to 
a predetemiined logic sute. In die HG. 2 embodiment, BIU controller 150 can not assume control over the 
external address bus unless die NDM signal is set to tiie predetermined logic state. , , , . 

On the other hand, when tiie memory address MA is witiiin tiie DRAM address space, and the logic 
state of the address strobe ADS indicates that the memory address MA is vaUd. DRAM controUer 140 wntes 
infomiation to or reads infomiation from the DRAM identified by the memory addmss MA. In accordance wrth 
the present invention, as described in greater detail below, when infomiation is to be output from tiie addressed 
DRAM, controller 140 outputs a ready signal RDY during die clock cycle diat precedes the output of die 

information. ^ ^^^^ ^croprocessor 110 also includes a second write stage 160 that latches 

die infomiation output by the addressed DRAM, and directs die infomiation to a register file. ^^^'^^^ 
with die present invention, when die next instruction requires die infomiation output from die addressed DRAM, 
second write stage 160 also directs die infomuition to die aridmietic logic unit (ALU) in die execuuon stage 
during die same clock cycle diat die information is received from die addressed DRAM. 

For example, if a move instroction. which moves infomiation stored in a DRAM to a first register, 
is followed by an add instruction, which combines die infomiation stored in die first register widi the infomiaaon 
stored in a second register, second write stage 160 directs die infomiation from die DRAM to die ALU durmg 
die same clock cycle so diat die infomiation can be combined with die contents of die second register, diereby 

saving one clock cycle. • 

Microprocessor 110 additionally includes a global controller 170 diat controb die sequencmg of die 
pipeline. In operation, global controller 170 changes die logic state of die pipeline advance signal PADV each 
time a plurality of pipeline control signals, including die ready signal RDY, are set to predefined logic states. 

HG. 3 shows a timing diagram diat illustrates die operation of controller 100 dunng a senes of 
read operations. As shown in FIG. 3, a first DRAM read instruction is latched by execution stage 120 on die 
rising ^ge of a fust processor clock pulse PCLKl when die pipeline advance signal PADV is asserted. Once 
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latched, the address ADDl associated with the first instruction is calculated by execution stage 120 during the 
first clock period. 

Following this, a second DRAM read instruction is latched by execution stage 120 on the rising 
edge of a second processor clock pulse PCLK2 when the pipeline advance signal PADV is asserted, while 
address ADDl is latched as memory address MAI by first write stage 130. In addition* once the second 
instruction is latched, the address ADD2 associated with the second instruction is calculated by execution stage 
120 during the second clock period. 

When memory address MAI is within the DRAM address space, but is to a different page of 
memory, DRAM controller 140 drives a row address strobe RAS to a logic high, thereby indicating that the row 
address is invalid. (Controller 140 also drives the row address strobe high in response to refresh cycle and 
excessive RAS low indications). 

As ftirther shown in FIG. 3, after being driven high, the row address strobe RAS is held high for 
approximately one and a half processor clock cycles. (The amount of time that the row address strobe RAS 
must be held high is defined by the DRAM specification). 

Once the row address strobe RAS falls, DRAM controller 140 drives a column address strobe CAS 
to a logic low, which indicates that the column address is valid, approximately one processor clock cycle later. 
(The amount of time that the column address strobe CAS must be held high following the lowering of the row 
address strobe RAS is also defined by the DRAM specification). Once the column address strobe CAS is 
lowered, the information output from the DRAM becomes valid a delay time later. 

The ready signal RDY. in turn, indicates to second write stage 160 and global controllr 170 that the 
information associated with memory address MAI will be valid during the next clock period. 

In addition, global controller 170 sets the logic state of the pipeline advance signal PADV to the 
predetermined logic state in response to the ready signal RDY, thereby indicating that the instructions in the pipe 
can be advanced to the next stage in the pipe. As a result, execution stage 120 latches a third instruction on the 
rising edge of a fourth clock pulse PCLK4, while first write stage 130 latches the second internal address IADD2 
as memory address MA2. In addition, second write stage 160 latches the information associated with the first 
memory address MAI output from DRAM controller 140 as DRAM information INI, and directs the information 
INI to one of the register files. As stated above, if the information INI is required by the next instruction, 
second write stage 160 also directs the information INI to the ALU. 

Thus, in accordance with the present invention, by providing an early ready signal RDY. i.e.. by 
driving the ready signal RDY low. global controller 170 can advance the pipe one cycle early because the 
information output from the addressed DRAM will be available on the next clock cycle. Therefore, regardless of 
how many clock cycles are conventionally required to complete a memory request, the present invention allows 
the request to be completed one clock cycle earlier. 

Referring again to FIG. 3, when the second memory address MA2 is to the same page of memory 
as the first memory address MAI, the column address strobe CAS is dropped again just prior to the falling edge 
of the fourth processor clock period PCLK4. The information associated with the second memory address MA2 
is then latched by second write stage 160 during the fifth clock period as input information IN2. 

Thus, in accordance with the present invention, when each memory address relates to die same 
page of memory as the last memory address, and the row address remains valid, information is read from 
memory one clock cycle after the address is output. As a result, the present invention allows information to be 
retrieved from an external memory in the same amount of time that information can be retrieved fit)m a cache 
memory. 

With respect to writing information to an external memory, the present invention allows information 
to be written during the same clock cycle that the associated memory address is output by first write stage 130 
when the address relates to the same page of memory, and the row address remains valid. 
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FIG. 4 shows a timing diagram that illustrates the operation of controller 100 during a series of 
write operations. As shown in FIG. 4. infonnation is written to a DRAM in the same way that information is 
read from a DRAM except that the infonnation is latched by the DRAM when the column address strobe CAS is 
lowered. 

FIG. 5 shows a timing diagram that illustrates the operation of controller 100 during a combination 
of read and write operations. As shown in FIG, 5, read and write requests can occur at a rate of one request per 
cycle. In addition, a one cycle gap is required between read and write requests to avoid a collision on the data 
bus. 

In accordance with the present invention, in addition to pipelining memory requests output from 
execution stage 120, circuit 100 can also pipeline memory requests from a prefetch stage. When memory 
requests are pipelined from the prefetch stage, first write stage 130 includes a multiplexer that passes either the 
address and control signals output from the execution stage, or the address and control signals output from the 
prefetch stage. 

As stated above, in addition to the ready signal RDY, a plurality of pipeline control signals are 
utilized by global controller 170 to determine when the instructions in the pipe are to be advanced. The pipeline 
control signals, in turn, include double word and misaligned byte signals. 

In the FIG. 2 embodiment, two bytes of information are associated with each memory address. 
Thus, a double word signal indicates that the information associated with two successive memory locations is 
requested. On the other hand, the misaligned byte signal indicates when the word of infonnation includes one 
byte from one address and one byte from another address. 

When the execution stage or the prefetch stage output a double word or a misaligned byte signal, 
global controller 170 ignores the first ready signal, and advances the pipe in response to the second ready signal. 

The invention embodiments described herein have been implemented in an integrated circuit which 
includes a number of additional functions and features which are described in the following co-pending, 
commonly assigned patent applications, the disclosure of each of which is incorporated herein by reference: U.S. 

patent application Serial No. 08/ , entiUed "DISPLAY CONTROLLER CAPABLE OF ACCESSING 

AN EXTERNAL MEMORY FOR GRAY SCALE MODULATION DATA" (atty. docket no. NSCl-62700); 

U.S. patent application Serial No. 08/ . entitled "SERIAL INTERFACE CAPABLE OF OPERATING 

IN TWO DIFFERENT SERIAL DATA TRANSFER MODES" (atty. docket no. NSCl-^2800); U.S. patent 

application Serial No. 08/__ , entitled "HIGH PERFORMANCE MULTIFUNCTION DIRECT 

MEMORY ACCESS (DMA) CONTROLLER" (atty. docket no. NSCl-62900); U.S. patent application Serial 

No. 08/ entitled "OPEN DRAIN MULTI-SOURCE CLOCK GENERATOR HAVING MINIMUM 

PULSE WIDTH" (atty. docket no. NSCl-63000); U.S. patent appUcation Serial No. 08/ . entitled 

"INTEGRATED CIRCUIT WITH MULTIPLE FUNCTIONS SHARING MULTIPLE INTERNAL SIGNAL 
BUSES ACCORDING TO DISTRIBUTED BUS ACCESS AND CONTROL ARBITRATION" (atty. docket no. 

NSCl-^3100); U.S. patent application Serial No. 08/ . entiUed "EXECUTION UNIT 

ARCHITECTURE TO SUPPORT x86 INSTRUCTION SET AND x86 SEGMENTED ADDRESSING" (atty. 

docket no. NSCl-63300); U.S. patent application Serial No. 08/ , entitled "BARREL SHIFTER" 

(atty. docket no. NSCl-63400); U.S. patent application Serial No. 08/ , entitled "BIT SEARCHING 

THROUGH 8, 16, OR 32-Brr OPERANDS USING A 32-BIT DATA PATH" (atty. docket no. NSCl-63500); 

U.S. patent application Serial No. 08/ , entitled "DOUBLE PRECISION (64-BIT) SHIFT 

OPERATIONS USING A 32-BIT DATA PATH" (atty. docket no. NSCl-63600); U.S. patent application Serial 

No. 08/ , entitled "METHOD FOR PERFORMING SIGNED DIVISION" (atty. docket no. 

NSCl-63700); U.S. patent ^plication Serial No. 08/ , entitled "METHOD FOR PERFORMING 

ROTATE THROUGH CARRY USING A 32-BIT BARREL SHIFTER AND COUNTER" (atty. docket no. 
NSCl-63800); U.S. patent application Serial No. 08/ , entitled "AREA AND TIME EFFICIENT 
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FI ELD EXTRACTION dRCUTT* (atty. docket no. NSCl-63900); U.S. patent application Serial No. 

08/ , entiUed "NON-ARITHMETICAL CIRCULAR BUFFER CELL AVAILABILITY STATUS 

INDICATOR CIRCUrr* (atty. docket no. NSC 1-64000); U.S. patent application Serial No. 08/ , 

entitled "TAGGED PREFETCH AND INSTRUCTION DECODER FOR VARL\BLE LENGTH INSTRUCTION 
SET AND METHOD OF OPEEIATION" (atty. docket no. NSCl-64100); U.S. patent application Serial No. 

08/ . entitled "PARTITIONED DECODER CIRCUIT FOR LOW POWER OPERATION" (atty. 

docket no. NSCl-64200); U.S. patent application Serial No. 08/ . entitled "CIRCUIT FOR 

DESIGNATING INSTRUCTION POINTERS FOR USE BY A PROCESSOR DECODER" (atty. docket no. 

NSCl-64300); U.S. patent application Serial No. 08/ , entitled "CIRCUIT FOR GENERATING A 

DEMAND-BASED GATED CLOCK" (atty. docket no. NSC 1-64500); U.S. patent application Serial No. 

08/ , entiUed "INCREMENTOR/DECREMENTOR" (atty. docket no. NSCl-64700); U.S. patent 

application Serial No. 08/ . entitled "A PIPELINED MICROPROCESSOR THAT PIPELINES 

MEMORY REQUESTS TO AN EXTERNAL MEMORY" (atty. docket no. NSCl-64800); U.S. patent 

^plication Serial No. 08/ , entitled "CODE BREAKPOINT DECODER" (atty. docket no. 

NSCl-64900); U.S. patent application Serial No, 08/ . entitled 'TWO TIER PREFETCH BUFFER 

STRUCTURE AND METHOD WITH BYPASS" (atty. docket no. NSCl-65000); U.S. patent application Serial 

No. 08/ . entiUed "INSTRUCTION LIMIT CHECK FOR MICROPROCESSOR" (atty. docket no. 

NSCl-65100); U.S. patent application Serial No. 08/ . entitled "A PIPELINED MICROPROCESSOR 

THAT MAKES MEMORY REQUESTS TO A CACHE MEMORY AND AN EXTERNAL MEMORY 
CONTROLLER DURING THE SAME CLOCK CYCLE" (atty. docket no. NSCl-65200); U.S. patent 

application Serial No. 08/ . enutled "APPARATUS AND METHOD FOR EFHCIENT 

COMPUTATION OF A 486™ MICROPROCESSOR COMPATIBLE POP INSTRUCTION" (atty. docket no. 

NSCl-65700); U.S. patent application Serial No. 08/ , entitled "APPARATUS AND METHOD FOR 

EFHCBENTLY DETERMINING ADDRESSES FOR MISALIGNED DATA STORED IN MEMORY" (atty. 

docket no. NSCl-65800); U.S. patent application Serial No. 08/ . entiUed "METHOD OF 

IMPLEMENTING FAST 486™ MICROPROCESSOR COMPATIBLE STRING OPERATION" (atty. docket no. 

NSCl-65900); U.S. patent application Serial No. 08/ , entiUed "A PIPELINED MICROPROCESSOR 

THAT PREVENTS THE CACHE FROM BEING READ WHEN THE CONTENTS OF THE CACHE ARE 

INVALID" (atty. docket no. NSCl-66000); U.S. patent application Serial No. 08/ . enUUed "DRAM 

CONTROLLER THAT REDUCES THE TIME REQUIRED TO PROCESS MEMORY REQUESTS" (atty. 

docket no. NSCl-66300); U.S. patent application Serial No. 08/ . enutled "INTEGRATED 

PRIMARY BUS AND SECONDARY BUS CONTROLLER WITH REDUCED PIN COUNT* (atty. docket no. 

NSCl-66400); U.S. patent application Serial No. 08/ , enUUed "SUPPLY AND INTERFACE 

CONRGURABLE INPUT/OUTPUT BUFFER" (atty. docket no. NSCl-66500); U.S. patent application Serial 

No. 08/ , entiUed "CLOCK GENERATION CIRCUIT FOR A DISPLAY CONTROLLER HAVING 

A FINE TUNEABLE FRAME RATE" (atty. docket no. NSCl-66600); U.S. patent applicauon Serial No. 

08/ , entiUed "CONHGURABLE POWER MANAGEMENT SCHEME" (atty. docket no. 

NSCl-66700); U.S. patent application Serial No. 08/ , entiUed "BIDIRECTIONAL PARALLEL 

SIGNAL INTERFACE" (atty. docket no. NSC 1-67000); U.S. patent application Serial No. 08/ . 

entided "UQUID CRYSTAL DISPLAY (LCD) PROTECTION CIRCUIT' (atty. docket no. NSCl-67100); U.S. 

patent application Serial No. 08/ . entiUed "IN-CIRCUTT EMULATOR STATUS INDICATOR 

CmCUrr (atty. docket no. NSCl-67400); U.S. patent application Serial No. 08/ , entiUed 

"DISPLAY CONTROLLER CAPABLE OF ACCESSING GRAPHICS DATA FROM A SHARED SYSTEM 

MEMORY" (atty. docket no. NSC 1-67500); U.S. patent applicauon Serial No. 08/ . enUUed 

"INTEGRATCD CIRCUIT WITH TEST SIGNAL BUSES AND TEST CONTROL CIRCUITS" (atty. docket 
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no. NSCl-67600); U.S. patent application Serial no. 08/ » entitled "DECODE BLOCK TEST 

METHOD AND APPARATUS" (atty. docket no. NSCl-68000). 

It should be understood that various alternatives to the embodiment of the invention described 
herein may be employed in practicing the invention. Thus, it is intended that the following claims define the 
scope of the invention and that methods and structures within the scope of these claims and their equivalents be 
covered thereby. 
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WHAT IS CLAIMED IS: 

1. A one-cycle memory access circuit for pipelining memory requests to an external memory, 
the circuit comprising: 

a pipelined processor having 

an execution stage that forms and outputs an internal address in response to an instruction 
that transfers information to or receives information from an external memory when a pipeline 
advance signal is set to a predefined logic state and a first plurality of control signals are set to 
predefined logic states at a point during a first clock period, 

a first write stage that latches and outputs the internal address output from the execution 
stage as a memory address when the pipeline advance signal is set to the predefined logic state at a 
point during a second clock period. 

a second write stage that latches and inputs information from a data bus during a third clock 
cycle when a ready signal is set to a predefined logic state during the second clock period, and 

a global controller that changes the logic state of the pipeline advance signal in response to 
the logic state of the ready signal when a second plurality of control signals are set to predefined 
logic states; and 

a dynaniic random-access-memory (DRAM) controller that requests information associated 
with the memory address from a DRAM during the second clock period when the memory address 
is within an address space controlled by the DRAM controller, the memory address is to a same 
page of memory as a last memory address, and a row address strobe indicates that the row address 
of the last memory address remains valid, that captures the information associated with the memory 
address output by the DRAM during the second clock period, and that outputs the information onto 
the data bus during the third clock period. 
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